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Abstract 

We show that all quantum gates which could be implemented by braiding 
of Ising anyons in the Ising topological quantum computer preserve the n- 
qubit Pauli group. Analyzing the structure of the Pauli group's centralizer, 
also known as the Clifford group, for n > 3 qubits, we prove that the im- 
age of the braid group is a non-trivial subgroup of the Clifford group and 
therefore not all Clifford gates could be implemented by braiding. We show 
explicitly the Clifford gates which cannot be realized by braiding estimat- 
ing in this way the ultimate computational power of the Ising topological 
quantum computer. 



1 Introduction 



Quantum computers are expected to be much more powerful than the classical 
supercomputers due to a combination of quantum phenomena such as coherent 
superpositions, entanglement and paralelism [1]. Topological Quantum Com- 
puters are a class of quantum computers in which information is encoded in 
non-local topological quantum numbers, such as the anyon fusion channels, and 
quantum gates are implemented by anyon braiding protecting in this way quan- 
tum information processing from noise [2, 3]. 

In this paper we will analyze the properties of the monodromy subgroup of 
the braid group for the Ising anyon TQC and will demonstrate that all quantum 
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gates which can be executed by braiding are Clifford gates [1,4], that are impor- 
tant for fault-tolerant quantum computation, while not all Clifford gates could 
be implemented by braiding Ising anyons. 

1.1 What are anyons? 

Anyons are particle-like collective excitations, which are supposed to exist in 
strongly correlated two-dimensional electron systems, that may carry fractional 
electric charge (measured in shot-noise experiments with Laughlin quantum Hall 
states) and obey exotic exchange statistics: due to the properties of the two- 
dimensional rotation group 50(2) the statistics under exchange of identical par- 
ticles is governed by representations of the braid group rather than the permuta- 
tion group. The Abelian any on many-body states belong to one-dimensional rep- 
resentations of the braid group and acquire nontrivial phases when neighboring 
anyons are exchanged. If the many-body states belong to a higher-dimensional 
representation of the braid group the corresponding particles are called non- 
Abelian anyons, or plektons, and the results of particle exchanges are not only 
phases but could also be more general unitary transformations [3,5]. 

Anyons might be observable in fractional quantum Hall samples as well as 
in high-temperature superconductors [5] and cold atoms in optical lattices (in- 
tersecting laser beams). 

1 .2 Fusion paths: labeling anyonic states of matter 

The fact that the exchanges of non- Abelian anyons may generate non-trivial ma- 
trices acting on the many-body state implies that in fact this state must belong to 
a degenerate multiplet of states with many anyons at fixed positions. Therefore 
the anyon's positions and quantum numbers are not sufficient for specifying a 
multi-anyon state, i.e., some additional non-local information is necessary. It 
appears that in order to specify the state of many non- Abelian anyons we need 
to fix the fusion channels of any two neighbors. The reason is that the same 
multi-anyon configuration may correspond to different independent states (CFT 
blocks) because of the possibility of multiple fusion channels. Consider, the pro- 
cess of fusing two anyons of type "a" and "6", represented by some operators 
and ■ The result is expressed by the following fusion rule 

9 
o=l 

where N£ b are the fusion coefficients. There are two classes of anyons: 

• Abelian: Vo, b 3\c such that N£ b ^ 

• non- Abelian: if for some a and b N£ b ^ for more than one c 

In TQC we are interested in information encoding for non- Abelian anyons: be- 
cause by definition there are more than 1 fusion channels we could encode in- 
formation in the index of the fusion channel. 
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For example, for Ising anyons ^>i(z) = <j(z), represented by the chiral spin 
filed operator of CFT dimension A = 1/16, which are characterized by the 
fusion rule 

a x a = I + ip, 

where ip is the Majorana fermion, information is encoded as follows: if a pair of 
a fields is in the vacuum fusion channel we call the state |0), while if it is in the 
Majorana channel we call the state 1 1) 

|0) = (<7, &)i < — > a x a — > I 

|1) = (<7,ct)^ < ► (T X (T -» -0 

(the subscript of a pair denotes its fusion channel). The important point here is 
that fusion channel is independent of the fusion process details-it is a topological 
quantity. It is also non-local because the fusion channel is independent of the 
anyon separation and is preserved even for large separation of anyons. Finally, 
it is robust and persistent-if we fuse two particles and then split them again the 
fusion channel does not change. Therefore, the message is that, in addition to 
the positions and all local quantum numbers of the anyons, a multi-anyon state 
could be unambiguously specified by the fusion path, i.e., the concatenation of 
elementary fusion channels for each neighbors in an array of anyonic fields at 
fixed positions. This is conveniently presented in the form of Bratteli diagrams 
(see, [6] for more details). 

1 .3 Quantum gates: adiabatic transport of anyons 

As we mentioned above, we intend to execute quantum gates over our quantum 
register by adiabatic exchange of anyons. The adiabatic approximation requires 
that the system has a gapped Hamiltonian, i.e., a non-zero energy gap A to exist 
between the ground state and the excitations. The external parameters describ- 
ing the transport are the anyons positions R\ , . . . , in the plane (pinned by 
trapping potentials). We recall that we are interested in operations which keep 
the anyon's positions fixed so that final configuration is at most a permutation 
of the anyons in the original one. The elementary braiding processes are real- 
ized by taking one anyon adiabatically around its neighbor on a large time scale 
t e [0, T] with T > A" 1 (for example, if the energy gap of the v = 5/2 FQH 
state is A = 500mK then the minimum time interval is T m - m <~ 10~ 10 s). The 
adiabatic theorem for a non-degenerate ground state implies that if the system is 
initially in the ground state then the final state after executing a complete loop 
in the parameter space, is up to phase again the ground state 

^'-' Rk \z u ...,z N ) = e^vf 1 '-'*^!, ■ • • , z N ), (1) 

where are the coordinates of the electrons while Rj are the coordinates of the 
anyons in the plane. However, if the ground state is degenerate and separated 
by a gap from the excited states, then the adiabatic theorem implies that the 
final state after traversing a complete loop is again a ground state from the same 
degenerate multiplet but may be different from the original one. In this case the 
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phase in (Q]) must be replaced by a unitary operator acting on the multiplet 

Ignoring the dynamical phase e l n J dtE ( R ( t )) contribution to e 1 ^ we will fo- 
cus on the (non-) Abelian Berry phase e M defined by 

ol= IdR ■ <^(R)|Vr|^(R)), R=(R 1 ,...,R k ) (2) 

There are three contributions to the Berry phase (0, which have different status 
with respect to the topological protection: 

• geometrical phase which is of the type of the Aharonov-Bohm phase 

• topological phase (quasiparticle statistics, independent of the geometry) 

• monodromy of CFT wave functions with anyons 

The geometrical phase is proportional to the area of the loop and is not topolog- 
ically protected. When the many-body states are described by chiral CFT wave 
functions which are also orthonormal, the Berry connection is trivial [7]. Be- 
cause of this, the entire effect of the adiabatic transport is given by the explicit 
monodromy of the multi- valued CFT correlators. Therefore, when we construct 
quantum gates for TQC, we can directly deal with the braid generators and forget 
about the Berry connection induced by the adiabatic transport. 

2 n Ising qubits: 2n + 2 Ising anyons on antidots 

Because the dimension of the computational space, spanned by the Pfaffian wave 
functions with 2n + 2 Ising anyons at fixed positions 771 , . . . rj 2n +2 m me plane 
[8], is 2™ we could use the many -body states represented by these wave functions 
to realize n Ising qubits. Our qubit encoding scheme is roughly that we use one 
pair of (7 fields to represent one qubit, whose state is |0) if the pair is in the fusion 
channel of the vacuum or |1) if it is in the Majorana channel. However, since 
we would like to represent qubits by chiral CFT correlation functions of Ising er 
fields, which are non-zero only if the total fermion parity inside the correlator 
is trivial, we need one extra pair of a fields, which is inert from the viewpoint 
of TQC but compensates if necessary total parity of the encoded qubits, i.e., our 
one-qubit states could be written as 4-pt correlators 

\ci) = (((7er) Cl (crcr) Co )cFT, with c = C X , 

where the subscript of the pair (cra) c denotes its fusion channel c. Similarly, we 
can represent n qubits as a correlator of (n + 1) pairs of Ising anyons a where 
the last pair compensates the total fermion parity 

|ci, . . . , Ci, . . . , Cn) -> ((W) Cl • • • (W) Cl • • • (crcr)c n (ercr) Co )cFT, 

with Ci = ± being the fermion parity of the z-th pair of a fields. This encoding 
scheme is illustrated in Fig.Q] 
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Figure 1. The n-qubit encoding scheme: a = ±1 is the chiral fermion parity of the i-th 
anyon field cr ei (r^) so that d — e2;-ie2i, for 1 < j < n + 1. The sign ± in the box 
equation corresponds to the parity of the spinor representation of the braid group 



2.1 Braid matrices: multi-anyon wave-function approach 

The explicit form of the generators of the Ising representation of the braid group 
&2n+2 has been conjectured in [8] to coincide with the finite subgroup of the 
7r/2-rotations from SO(2n + 2) (more precisely, with one of the spinor repre- 
sentations of its double cover Spin(2rt + 2)). More robust results have been 
obtained in [9-11]. However, a more natural approach, which is based on the 
direct computation of the braid matrices by analytic continuation of the multi- 
anyon Pfaffian wave functions, using the different operator product expansions 
of the Ising a fields in the Neveu-Schwarz and Ramond sectors of the Ising 
model, has been exploited in [12], which allowed to write explicitly the gen- 



(2n+2,±) 
2n+l 



of the positive/negative parity representations 



erators B [ 2n+2 ^ , . . . B 
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The last braid generators B^^ 2 '^ of the (±)-parity representations of ^2^+2 
cannot be written in a similar form for general n because they do not have a 
tensor product structure. Yet, these diagonal matrices can be determined using 
Eq. (32) in [6], the results after Eq. (24) in [13] and Proposition 2 in [12] 
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where 0-3 is the third Pauli matrix. The above equations ©, © and (O 
provide the most explicit and compact form of the generators of the two repre- 
sentations of $2,1+2 w i tn opposite fermion parity. Because the Berry connection 
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for adiabatic transport of Ising anyons is trivial [7], these braid matrices can be 
ultimately used to implement topologically protected quantum gates by adiabatic 
transport in the Ising TQC. 

3 Pauli group for n qubits: quantum correctable errors 

One fundamental structure in any quantum information processing platform is 
the group of Pauli matrices, or Pauli gates, which are part of the definition of the 
computational basis. They are important not only because they represent a group 
of essential quantum operations but also because of the quantum error correc- 
tion specifics. The point is that there are two independent types of errors which 
can be considered as deviations of the point, representing the qubit, of the Bloch 
sphere. Bit-flip (<j x ) errors are deviations along the meridians while phase-flip 
(<7 2 ) errors are deviations along the parallels of the sphere. While it is obvious 
that arbitrary errors can be decomposed into bit-flip and phase-flip errors, un- 
like in classical error correction, the errors which could compromise a qubit are 
continuous quantities. Fortunately, it appears that this continuum of (arbitrary) 
errors can be corrected by correcting only a discrete subset of those errors: e.g., 
as in the Shor code [1]. Due to this virtue of the quantum correctability it is 
sufficient to consider and correct errors which belong to the Pauli group. The 
n-qubit Pauli group is defined as the finite group containing all Pauli matrices 
<jj acting on any of the qubits, including phases of ±i 

V„ = {i m a a(1) <g> • • • ® a a(n) | a{j), me {0,1,2,3}}, (7) 

(with (To = I2). The projective Pauli group is isomorphic to Z|™ (see Eq. (17) 
in [6]), and its center is Z4, so that the order of the n-qubit Pauli group (Q is 

|7>„| = 2 2 "+ 2 . 

3.1 ?i-qubit Clifford group: symplectic description 

Because of the fundamental importance of the Pauli group its stabilizer also 
plays a very important role. By definition the stabilizer of the ri-qubit Pauli 
group, known as the n-qubit Clifford group, is the group of all unitary 2™ x 2" 
matrices which preserve the Pauli group 

C n = {Ue SU{2 n ) | U* ■ V n ■ U C V n } . (8) 

The fact that the Clifford unitaries commute with the Pauli operators makes them 
ideal for quantum error correction because they do not introduce new errors 
while correcting the existing ones. 

The Pauli group is naturally a subgroup of the Clifford group ([8]), i.e., 
V n C C n . The Clifford group is infinite, however, the projective Clifford group 
[C n ] = C n /Z, where Z is its center, is finite. Furthermore, there is an interesting 
isomorphism [6] between the projective Clifford group [C n ] factorized by the 
projective Pauli group [P n ] = Vn/^i and the symplectic group Sp2n{2) (the 
group of symplectic 2n x 2n matrices with elements and 1) 



[Cn]/[V n ] ^ S P2n (2). 
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This isomorphism allows us to compute the order of the projective Clifford 
group using the known order of the symplectic group Sp 2n (2) [14] (see also 
Appendix A in [6] as well as the order of the projective Pauli group 

n 

\C n /Z\=2 n2+2n l[(V -1). (9) 

This result will be important when we try to estimate the computational power 
of the IsingTQC. 

3.2 Braiding gates as Clifford gates 

A very useful observation in the context of TQC with Ising anyons is that the 
n-qubit Pauli group completely coincides with the monodromy subgroup of the 
braid group representation B 2n +2 

V n = Image (M 2n+2 ) . (10) 

Then, because the monodromy group is a normal subgroup of the braid group, 

M 2n+2 C B 2n +2, i-e., 

V6 e B 2 n+2,Vm € M 2n+2 ■ b^ 1 mb e M 2n+2 , 

it follows that all braiding gates are Clifford gates, i.e., the image of the braid 
group B 2n+2 is a subgroup of the Clifford group for n Ising qubits 

Image(,8 2 „ +2 ) C 

To prove this, notice first that V n C Image (.M 2n + 2 ) because all Pauli gates 
could be expressed in terms of the squares of the elementary braid generators, 
which belong to the monodromy group, i.e., for 1 < j < 2n+ 1, we have for the 
spinor representations generators ^(™+ 1 ' ± ) G f B 2n+2 (which have been proven 
in Proposition 2 in [12] to be equivalent to our representations with generators 
g( 2n + 2 ,±) jgj-jyg^ directly from the wave-function) 

(i4?-l' +) ) = I 2 ® • • • ® 12 8^3 ® 12 ® ® (11) 

i—1 n—i 

(R ( ^ +1 ' +) ) 2 = h ® ■ ■ ■ ® h ®o 2 ® <J 2 ® h ® • ■ ■ h , (12) 

i—1 n—i—1 

(4" +1 ' ±} ) = T f3® • • • (8X73 (8*71 (I 3 ) 

n-l 

(^"+1^) 2 = ± f 3 (8)- - -(8>(73 - (14) 

n 
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Therefore the Pauli gates could be explicitly written in terms of monodromies 

4 n) -(4: +w ) 2 (e +) ) 2 , 

On the other hand, as shown in [6], the monodromy generators Ay, with 1 < 
i < j < 2n + 2, which can be presented in the form 

3-1 

Aij = I',, n;l ,,. where U id = ]J B k , 

k=i+l 

can be expressed in terms of the Pauli generators [6] due to Eqs. ( fTTT i. d!2t . ( fT3T > 
and (fT~4l > because 

a% = -i-*r k+1 {Rtf (RU 2 ■ ■ ■ (RtiY (Rti) 2 , 

where l<k<l<2n + 2 and we omitted the (n + 1) in the superscripts. 
This completes the proof of the statement that all quantum gates which can be 
implemented by braiding of Ising anyons are actually Clifford gates. 

3.3 Orders of the image of the braid group and the Clifford group 

We saw in the previous subsection that all braiding gates are Clifford gates. Un- 
fortunately, the converse is not true-not all Clifford gates could be implemented 
by braiding of Ising anyons. To see this let us compare the order of the Clifford 
group (O with that of the braid group B2 n +2 m the Ising representation, which 
is given by [6, 10] 

|Image {B 2n+2 )\ = 2 2n+2 (2n + 2)!, n > 2, (15) 

and the order for n — 1 (including the center) is | Image (S4) | = 96, see 
Ref. [15]. Using Eqs. ( fT"5l ) and (0 we compare in Table Q] the orders of the 
projective braid and Clifford groups for a few qubits. It is obvious that the order 



Table 1. Comparison of the orders of the projective image of the braid group £?2n+2 and 
the projective Clifford group C for n Ising qubits 
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|£ 2 „ +2 /z 4 | 


24 


11520 


2580480 


oc 0.9 x 10 y 


oc 0.5 x 10 12 


\VC n \ 


24 


11520 


92897280 


oc 1.2 x 10 la 


oc 2.5 x 10 19 



of the Clifford group grows faster with the number of the qubits than the image 
of the braid group. In Fig. |2]plot the logarithm of the ratio of the order of the 
projective Clifford group and the order of the image of the braid group, corre- 
sponding to n qubits, as a function of the number of qubits n. This logarithm 
still grows quadratically with n which means that the order of the Clifford group 
grows exponentially faster with n than the order of the image of the braid group. 
As can be seen from Table[T] the only exceptions are n = 1 and 2 for which the 
entire Clifford group could be implemented by braiding [15]. Therefore, it is not 
possible to realize all Clifford gates for n > 3 by braiding of Ising anyons. 
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Figure 2. Logarithm of the ratio of the order of the Clifford group and that of the image 
of the braid group as a function of the number of qubits n. 



4 Conclusions 

In this paper we have demonstrated that the n-qubit Pauli group for TQC with 
Ising anyons coincides exactly with the representation of the monodromy sub- 
group M2n+2 of the braid group £?2 n +2 describing the exchanges of 2n + 2 
Ising anyons. This implies that all braiding gates are actually Clifford gates, 
which is important for fault-tolerant quantum computation. However, not all 
Clifford gates are realizable by braiding only. The typically missing Clifford 
gates from the braid realization are the SWAP gates [6] which simply exchange 
the quantum states of two qubits in an n-qubit quantum register [1], This is 
another limitation of the Ising-anyon topological quantum computer, which has 
already been known [16] to be non-universal for quantum computation since 
some non-Clifford gates are not realizable by braiding. 
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